perm filename PROB4.PUB[LSP,JRA]1 blob
sn#084471 filedate 1974-01-28 generic text, type T, neo UTF8
.SS(Problems involving list-notation)
.BEGIN CENTERIT;SELECT 1;
.GROUP
I Translate the following lists into Sexpr dotted-pair notation.
←%21.%3 (A B C) %22.%3 (A) %23.%3 ((A)) %24.%3 (A (B (C))).
.APART
.GROUP
%1
Now go the other way and translate the following sexprs into list notation.
←%25.%3 ((A .(B . NIL)).((C . NIL). NIL)) %26.%3 (NIL . NIL)
←%27.%3 ((CONS .((QUOTE .(A . NIL)). NIL))
.APART
.GROUP
%1
VII Evaluate the following, writing the results in list notation where possible.
←%21.%3 car[(A B)] %22.%3 cdr[(A B)] %23.%3 cons[A;(B C)] %24.%3 cons[A;NIL]
←%25.%3 cons[eq[A;A];(A B C)]
.END